On-line digit set conversion in real base
نویسنده
چکیده
Let be a real number > 1. The digit set conversion between real numbers represented in xed base is shown to be computable by an on-line algorithm, and thus is a continuous function. When is a Pisot number the digit set conversion is computable by an on-line nite automaton.
منابع مشابه
On-line algorithms for multiplication and division in real and complex numeration systems
A positional numeration system is given by a base and by a set of digits. The base is a real or complex number β such that |β| > 1, and the digit set A is a finite set of real or complex digits (including 0). Thus a number can be seen as a finite or infinite string of digits. An on-line algorithm processes the input piece-by-piece in a serial fashion. On-line arithmetic, introduced by Trivedi a...
متن کاملA Formalization of Floating-Point Numeric Base Conversion
The process of convening arbitrary real numbers bito a floating poini format is formalized as a mapping of the reals into a specified subset of real numbers. The structure of this subset, the set of n significant digit base ß floating point numbers, is analyzed and properties of conversion mapp.ngs are determined. For a restricted conversion mapping of the n significant digit base ^numbers to t...
متن کاملComplex Number Representation in RCBNS Form for Arithmetic Operations and Conversion of the Result into Standard Binary Form
This paper introduces a novel method for complex number representation. The proposed Redundant Complex Binary Number System (RCBNS) is developed by combining a Redundant Binary Number and a complex number in base (-1+j). Donald [1] and Walter Penny [2,3] represented complex numbers using base –j and (-1+j) in the classified algorithmic models. A Redundant Complex Binary Number System consists o...
متن کاملTernary Basic Digit Sets
A radix representation of a real number, for an integral base B ≥ 2 and digit set D, is a string of digits (an...a1a0...)B = ∑∞ i=−n a−iB , with ak ∈ D. It is commonly known that using a digit set of the form {0, 1, ..., B−1}, any positive real number has a B-ary radix representation. This is simply the standardB-ary representation of a number. Alternative digit representations have been of pra...
متن کاملA New Representation for Exact Real Numbers 1
We develop the theoretical foundation of a new representation of real numbers based on the in nite composition of linear fractional transformations (lft), equivalently the in nite product of matrices, with non-negative coe cients. Any rational interval in the one point compacti cation of the real line, represented by the unit circle S1, is expressed as the image of the base interval [0;1] under...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 292 شماره
صفحات -
تاریخ انتشار 2003